Isotopic equivalence by Bézier curve subdivision for application to high performance computing
نویسندگان
چکیده
For an arbitrary degree Bézier curve B, we first establish sufficient conditions for its control polygon to become homeomorphic to B via subdivision. This is extended to show a subdivided control polygon that is ambient isotopic to B. We provide closed-form formulas to compute the corresponding number of iterations for equivalence under homeomorphism and ambient isotopy. The development of these a priori values was motivated by application to high performance computing (HPC), where providing estimates of total run time is important for scheduling.
منابع مشابه
Computational Topology for Approximations of Knots
The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum of total curvature and derivative. High degree Bézier curves are often used as smooth representations, where computational efficiency is a practical concern...
متن کاملTopology during Subdivision of Bézier Curves II: Ambient Isotopy
It is of increasing contemporary interest to preserve ambient isotopy during geometric modeling. Bézier curves are pervasive in computer aided geometric design, as one of the fundamental computational representations for geometric modeling. For Bézier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge under Hausdorff distance. A natural ...
متن کاملCubic Bézier Curve Subdivision & Computational Topology
Non-self-intersection is both a topological and a geometric property. Recent theorems show how non-self-intersecting Bézier curves also have non-self-intersecting control polygons, after sufficiently many uniform subdivisions. As a partial generalization, a sufficient condition is given within R for a non-self-intersecting, C cubic Bézier curve to be ambient isotopic to its control polygon form...
متن کاملGeneralized Subdivision of Bézier Surfaces
2. MAIN RESULTS In this paper, subdivision methods for rectangular Bézier A rectangular Bézier surface of degree n 3 m can be surfaces are generalized to subdivide a rectangular Bézier surface patch of degree n 3 m into two rectangular Bézier surrepresented by face patches of degree n 3 (m 1 n), while the parameter domain of the Bézier surface is decomposed into two trapezoids. As an applicatio...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Aided Geometric Design
دوره 31 شماره
صفحات -
تاریخ انتشار 2014